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ABSTRACT 



A television system for receiving a plurality of digitally- 
encoded television programs includes circuitry for selecting 
a particular digital data transmission channel from a plural- 
ity of digital data transmission channels containing a desired 
digitally-encoded television program in response to a control 
signal, at least one of the data transmission channels also 
including television program schedule data. The system also 
includes user-operable data entry circuitry for entering data, 
and a controller for generating the above -noted control 
signal in response to user-entered data. The controller selects 
a virtual channel from a plurality of virtual channels in 
response to user-entered data, each virtual channel being 
subject to reassignment to a different one of said a plurality 
of digital data transmission channels, the television program 
schedule data defining the relationship of each of the tele- 
vision programs to respective ones of the plurality of digital 
data transmission channels. 

6 Claims, 11 Drawing Sheets 
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DIGITAL TELEVISION SYSTEM CHANNEL 
GUIDE HAVING A LIMITED LIFETIME 

This application is a continuation of application Ser. No. 
08/572,132 filed on Dec. 14, 1995 , now abandoned, which 
is a continuation of application Ser. No. 08/303,263 , filed on 
Dec. 23, 1994, now abandoned. 

FIELD OF THE INVENTION 

This invention is related to the field of digital communi- 
cations systems, and is described with reference to a digital 
satellite television system, but also may be applicable to 
such systems as a digital cable system, digital terrestrial 
broadcast system, or a digital communication system which 
utilizes telephone lines. The invention specifically concerns 
a method and apparatus for ensuring that the television 
schedule data, for generating screen displays for controlling 
the system, are current. 

BACKGROUND OF THE INVENTION 

In a satellite television communication system, the satel- 
lite receives a signal representing audio, video, or data 
information from an earth-based transmitter. The satellite 
amplifies and rebroadcasts this signal to a plurality of 
receivers, located at the homes of consumers, via transpon- 
ders operating at specified frequencies and having given 
bandwidths. Such a system includes an uplink transmitting 
portion (earth to satellite), an earth-orbiting satellite receiv- 
ing and transmitting unit, and a downlink portion (satellite 
to earth) including a receiver located at the user's residence. 
The subject matter of the present invention is especially 
concerned with a downlink receiving unit designed for 
relatively easy use by the user. 

The subject system is designed to utilize two satellites 
within a few degrees of each other in geosynchronous 
earth-orbit stationed at an altitude of 22,300 miles, approxi- 
mately over the state of Texas. With this arrangement, 
receivers located anywhere in the contiguous 48 states of the 
United States can receive signals from both satellites on the 
same receiving antenna dish without having to reposition the 
antenna dish. Each satellite transmits its signals with a 
respective polarization. Selecting a satellite for reception of 
its signals is accomplished at the receiving antenna by 
selecting those signals with the appropriate polarization. 
Each satellite includes sixteen transponders for transmitting 
signals to the receiving antenna dish over a range of fre- 
quencies. Each transponder is time-multiplexed to convey a 
plurality of television channels (e.g., six to eight channels), 
substantially simultaneously. The satellite signals are trans- 
mitted in compressed and packetized form, and comprise 
television and ancillary data signals. Because the system is 
capable of carrying as many as two hundred fifty-six 
channels, some television program selection method and 
apparatus, which is easy to understand and operate, should 
be provided for the user. 

If we look to conventional analog VHF and UHF broad- 
cast television as a guide, we find that the solution provided 
therein is of little help, for the following reasons. The 
channel number of a given television station corresponds to 
a fixed band of frequencies. In other words, channel 6 in the 
United States is regulated to occupy the range from 82-88 
MHz. Most non-technical consumers have no understanding 
of the frequency allocations of the television broadcast 
bands. Instead, they tune a desired channel by entering its 
channel number into their receiver. Their receiver is pro- 
grammed with the proper information to perform the 
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required tuning to the desired channel by generating the 
appropriate bandswitching and tuning commands, in 
response to the entering of the channel number by the user. 
It is possible for manufacturers to build a fixed channel 
S number-to-frequency translation arrangement into each tele- 
vision receiver, only because the relationship between chan- 
nel number and frequency band must conform to a broadcast 
standard. 

In the United States, there is a terrestrial television 

i° schedule guide system known as Starsight® which provides 
a channel guide display for selecting television channels at 
fixed broadcast frequencies. Starsight® data is transmitted 
in the vertical interval of televisions programs of certain 
broadcasters (usually public broadcasting stations (PBS)), 

*5 and displayed in the form of a schedule guide on the user's 
television screen. Unfortunately, three problems with the 
Starsight® system are perceived. First, it can take several 
hours for a Starsight® receiver to load its channel guide data 
due to its transmission at a low data rate. Thus, a viewer will 

20 not be able to use bis Starsight® system to tune channels for 
at least several hours after installing it in his home. Second, 
the channel guide information is not transmitted on every 
channel, so updating the guide requires returning to the PBS 
channel, thereby interrupting the viewer's use of the receiver 

25 during the several hours it takes to reload the guide. Third, 
a Starsight® user must choose a several-hour window in 
time, which occurs once every twenty-four hours, for the 
Starsight® receiver to download a current copy of the 
channel guide. It is important to note that, unexpected 

30 changes in the television schedule cannot be detected by the 
Starsight® unit if the currently watched channel does not 
carry Starsight® signals, and most channels do not carry 
those signals. Thus, unexpected changes in the television 
schedule cannot be handled within a reasonable time due to, 

35 failure of the system to detect those changes, and the 
constraint of loading the schedule from a particular broad- 
cast station during a predetermined time window. 

SUMMARY OF THE INVENTION 

40 A television system for receiving a plurality of digitally- 
encoded television programs includes an integrated receiver 
decoder (IRD) having circuitry for selecting a particular 
digital data transmission channel from a plurality of digital 
data transmission channels containing a desired digit ally - 

45 encoded television program in response to a control signal, 
many of said data transmission channels also including 
television program schedule data. The system also includes 
user-operable data entry circuitry for entering data, and a 
controller for generating the above-noted control signal in 

so response to user-entered data. The controller selects a virtual 
channel from a plurality of virtual channels in response to 
user-entered data, each virtual channel being subject to 
reassignment to a different one of said plurality of digital 
data transmission channels, the television program schedule 

55 data defining the relationship of each of the television 
programs to respective ones of the plurality of digital data 
transmission channels. The television schedule data being 
repeated several times per minute, and bearing a code 
indicative of its usable lifetime. The receiver acquires a new 

60 master program guide upon determining that its current 
channel guide has expired. In order to accommodate unex- 
pected changes in schedule, every few minutes the receiver 
checks a status byte to see if the master program guide has 
changed. The exact number of minutes being predetermined 

65 to be several times less than the lifetime of the program 
guide. If the status byte indicates that the program guide has 
changed, then a new program guide is read in, without 
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waiting for the current guide to expire. The status byte may indicating the remaining lifetime of the master program 

be a version number for the master program guide, which is guide is transmitted with every transmission of the guide 

compared to the version number of the currently-stored itself (i.e., about every two seconds). In addition to the thirty 

master program guide. minute lifetime of a master program guide, an "emergency 

5 guide" is available for providing a way to correct errors in 

BRIEF DESCRIPTION OF THE DRAWING the program guide, caused by operator error at the uplink 

iTTi-c 1 a>* n * *■ f t • 1( •** jj * site, or caused by a sporting event running "overtime" (i.e., 

FIGS 1 and 2 are illustrations of a typical transmitted data b d ^ ^ ^ J ^ A ram 6 idc stahls V D te 

stream from a transponder in accordance with the invention. (i e ^ the « change number >, byte) ^ checked repeatedlv at the 

FIG. 3 is an illustration of a program guide screen display ^ end of every five minute interval to see if the content of the 

in accordance with the invention. master program guide just received (but not yet stored) is 

FIG. 4 is an illustration of segmentation of the master changed from the content of the currently-stored master 

program guide and special program guides in accordance program guide. If so, then the newly-received master pro- 

with the invention. S ram guide is loaded into memory for immediate use. If not, 

n^Tini-o , .« . c * the newly-received master program guide is discarded. 

FIGURES 5a and 5b are illustrations of program data 15 ^ „ • • , c ? L 

1 4t _ . r & Following is an explanation of how such a system is 

structures in accordance with the invention. . , . !i A *jl .u * • k i r 

implemented. As noted above, the system is capable of 

FIG. 6 is a block diagram of a satellite transmitting/ transmitting hundreds of programs. Each program may 

receiving system according to the invention. include a number of services. A service is defined herein as 

FIG. 7 is a block diagram of the IRD receiver unit. a program component, such as a video signal, an audio 

FIG. 8 is a block diagram of a portion of the IRD receiver 20 si S nd > a closed ^P* 011 si &* { > or other data > deluding 

unit of FIGS. 6 and 7 in detail. executable computer programs for an appropriate receiver. 

_ . ' r , , Each service of each program is identified by a unique 

FIG. 9 is a flow chart showing a portion of the control Servicc Component Identifier (SCID). The information for 

program of the microcomputer of the IRD receiver unit. lhe respective services is transmitted in packets of prede- 

DETAILED DESCRIPTION OF THE DRAWING 25 ! en ? ™d am °™!? of dala (e jv> 130 b L ytes) and each packet 

includes an SCID corresponding to the service. 

In the subject system, the information necessary to select A representation of a typical data stream from one of the 
a given television program is not fixedly-programmed into transponders is shown in FIG. 1, and a typical packet from 
each receiver but is rather is down-loaded from the satellite that data stream is shown in FIG. 2. In FIG. 1, a string of 
continually on each transponder. The television program 30 boxes represents signal packets which are components of a 
selection information comprises a set of data known as a plurality of different television programs transmitted by a 
Master Program Guide (MPG), which relates television given transponder. Packets with letters having like sub- 
program titles, their start and end times, a virtual channel scripts represent components of a single television program, 
number to be displayed to the user, and information alio- For example, packet identified as V 1( A a and D,, represent 
eating virtual channels to transponder frequencies and to a 35 video, audio, and data for program 1, In the upper line of the 
position in the time-multiplexed data stream transmitted by string of packets, the respective components of a particular 
the particular transponder. In a system according to the program are shown grouped together. However, it is not 
subject invention, it is not possible to tune any channel until necessary to group components of a particular program 
the first master program guide is received from the satellite, together, as indicated by the packet sequence in the middle 
because the receiver literally does not know where any 40 of the string. Moreover, there is no requirement to place the 
channel is located, in terms of frequency and position (i.e. packets of a string in any particular order, 
data time slot) within the data stream of any transponder. The string of packets shown in the lower portion of FIG. 
Advantageously, the system is totally flexible in that any i, represents three time multiplexed programs, programs 1, 
program may be assigned, or reassigned at any master 2, and 3, plus packets representing a program guide (packets 
program guide transmission time, to any transponder or data 45 D4). It is important to note that the data of the program guide 
time slot, in a fashion which is completely transparent to the interrelates program components and virtual channels by 
user, who sees only the unchanged program title and virtual virtue of the SCID. The respective packets are arranged to 
channel. include a prefix and a payload as shown in FIG. 2. The prefix 

The problem of changes in television schedule is over- of this example includes two 8-bit bytes comprising five 

come in that a master program guide preferrably is trans- 50 fields, four of which are 1-byte fields (P,BB,CF,CS), and one 

mi Red on all transponders with television program video, 12-bit field (SCID). The Payload portion contains the actual 

audio, and auxiliary data, and is repeated periodically, for information to be received and processed. The exemplary 

example, every 2 seconds. However, a system in which only prefix includes a 1-bit priority field (P); a 1-bit boundary 

one or some of the transponders carries the master program field (BB), which indicates boundaries between significant 

guide is also envisioned, in that a fast tuner could be 55 signal changes; a 1-bit field (CF), which indicates whether 

employed to switch to the transponder carrying the master or not the payload is scrambled; a 1-bit field (CS), which 

program guide, or a second tuner could be tuned to receive indicates which one of two descrambling keys is to be used 

the master program guide data. The data rate for transmitting to descramble a scrambled payload; and a 12-bit SCID. The 

a master program guide is approximately 100 kbits per remainder of the packet comprises the payload which may 

second. The master program guide, once received, is main- 60 include error code parity bits appended to the end of the 

tained in a memory unit in the receiver, and updated payload data. 

periodically, for example every 30 minutes. Retention of the A master program guide comprises packetized data for- 

m aster program guide allows instantaneous television pro- matted as defined above, and is assigned a specific SCID, 

gram selection because the necessary selection data are such as, 0000 0000 0001. A master program guide comprises 

always available. 65 four sequential blocks of data, designated, SEGM, APGD, 

The master program guide has a lifetime (time within CSSM1 . . . CSSMnseg, and PISM1 . . . PISMnseg, to be 

which its data is considered valid) of thirty minutes. A byte described below. 
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A master program guide typically includes television segments (which may be as little as one segment or as many 

schedules for the next two hours, but may include schedules as 16). The lowest virtual channel (100) is always allocated 

for four, six, or eight hours depending on the size of the as the first channel of seg (0). Each segment contains 

memory allocated to store it in the receiver. In addition to the channel and program information for a defined number of 

master program guide, there is also provided one or more 5 virtual channels. 

special program guides (SPG), containing additional data, Upon deriving the virtual channel number from the X and 

such as, for example, television program schedules for the Y cursor position information, the virtual channel number is 

following eight hours. That is, the master guide holds all used to point into the proper segment of the particular 

information necessary for selecting current television program guide (either master program guide, or a special 

programs, and the special guides contain information about program guide) to retrieve the specific channel information 

future television programs Special guides are downloaded ^ prograni ^^ob. Specifically, the Channel Infor- 

from the satellite as needed and are not retained in memory m ation (c]) Records in me CSSM (Channel to Service 

due to their large size. As shown in FIG. 4, both the master Segment Map) are a fixed kn ^ h of xwenleeD bytes and 

program guide and special program guides are partitioned contain ^ ite[ns ^ me number of SCIDs m ^ (typicalIy 

into a plurality of segments or portions (from 0 to 15) with 2> audio ^ video)> me channel ttansp0Qder (Chan Xpndr) 

an mdex 'nseg' indicating the current number of segments the channe , number and short name « typically 4 

comprising the special guide. Each segment carries program char acteis), and a pointer into the linked program informa- 

mformation for one or more virtual channels which range Uon , In order t0 my specific channel Information 

from 100 to 999. FIG. 4 shows only an exemplary allocation (CI) it ^ onl r uired t0 repeatedly add 17 to a base value . 

of virtual channeU to segments, and other groupings can be, Program information inchldcs m6 s(art day and time 0 f the 

and are, made at the discretion of the operators at the satellite pr0 g ranj) the number of 30 minute slots it occupies, the 

uplink center. Each special guide segment includes two ^ ^ (j dr sports, comedy), and parental 

sequential blocks of data, CSSM1 . . . CSSMnseg, and rating . 

PISMI ... PISMnseg, also to be described below. ~' ... . . . . . . . .' 

, Z, ... , .. Once the channel transponder carrying a desired televi- 

FIGURES So and 56 illustrate program data structures of „ sion program j, tuned( the dala packcts the audio 

the subject system, not all of which are relevant to the virtual and ^0 information for that program can be selected from 

channel selection and updating of the master program guide. , hc data stream r6ceived ^ me lransponder by examining 

Only those portion which are relevant will be discussed , he dala ackeU for ^ SC1D (Service component 

Referring to FIGS. 5a and 5b, the Segment Map (SEGM) Ident ifier) 12 bit code. If the SCID of the cunently received 

block of the master program guide contains information 30 data packe , malches ^ SCID of the desjred te i evision 

about the partitioning of the channel space into segments, progran) „ hsted in ^ program ide> ^ the data ^ 

and the number of segments. The Additional Erogram ^ routed t0 lhe proper data processmg sections of , he 

Guide Data (APGD) block contains a program guide map receiver if lhe saD of a particular packet does not match 

which indicates which special program guide segments arc me SC1D of ^ desired television program ^ usted in the 

active, and their location (i.e., the particular transponder 3S program guide> then mat data acket is discarded . 

carrying *i*&™*})> *f well as the SCIDs of the respective Refc(rin ^ (0 ^ § Map (SEGM), of FIG. 5a, 

segments The APGD block contains program information , here m mduded in ^ | EGM ^ b Qf h{ 

relating 'o ratings and theme of a particular lelevLsioo ^ flrst fa , he lifctime fa ^ fe . J,, 

program. IT* APGD also includes a program guide map ^ when a new mas f er ^ ' fa fl 

associating special guide segments with respective virtual ^ transmitteA Each transmission of thai same master program 

channel names, virtual channel numbers, and content types. ^ wiu have me by , e decremented by J,J 0Wl 

The master guide and every special guide contain a equal to the , ime delay between transmissions of that guide 

Channel to Service Segment Map (CSSM) block and a (typicaUyj every two seconds). When the lifetime byte 

Erogram Information Segment Map (PISM) block. The reaches a value of Km (indicaling ^ currently stored 

CSSM describes virtual channels by defining characteristics 45 master program g^de j, uirty minutes old), then a new 

such as channel name, call letters, channel number, and m aster program guide is acquired and stored for immediate 

type which are in lhe corresponding segment. The PISM use ^ mid b t6 of par tic U lar interest is the "change 

block contains linked lists of program information such as, number ~ b te Each master ^ havj C0Qtem 

title start time, duration, rating, and category, .bat are on which is m ,. KBt from me mUM of ^ currenUy-stored 

each virtual channel described in the corresponding CSSM. J0 master program guide will have a different number from the 

Relevant portions of the data structures shown in FIGS. 3, currently-stored master program guide. It is this byte which 

4, 5a and Sb will be referred to in the following description will be examined to determine whether an unscheduled 

of the program selection process. In order to understand the c b ange in programming has occurred (i.e., a change in 

importance of maintaining an accurate master program television programming which occurred during the valid 

guide, it may be helpful to describe how a master program 55 lifetime of the currently-stored master program guide), 

guide is used to select a television program. Referring to Detection of such an unexpected change requires the acqui- 

FIG. 3, a user selects a television program for viewing, by s j UO n and storage of a new master program guide. At the end 

moving a cursor (via operation of remote control up, down, 0 f every five minute interval (although another time period 

right, and left, direction control keys) to a block of the m ay be used) during the valid lifetime of the currently- 

program guide screen display which contains the name of 60 stored master pr0 gram guide, the "change number" byte of 

the desired program. a newly received guide will be examined to determine if a 

The remote control unit is not shown for simplicity. Wheo change in master program guide content has occurred, and 

a SELECT key of the remote control is pressed, the current whether or not the newly-received master program guide 

x and y position of the cursor is evaluated to derive virtual should be stored and used, or discarded. The "cbange 

channel and program time information. 65 number" byte may be a version number for the master 

As shown in FIG. 4, and as noted above, the master program guide, which is compared to the version number of 

program guide and special program guides are divided into the currently-stored master program guide. A flowchart 
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illustrating the portion of the control program for the 
receiver which is relevant to the master program guide 
updating operation is shown in FIG. 9. 

The routine of FIG. 9 is entered at step 900 and proceeds 
to step 910 wherein a check is made to see if the lifetime of 
thirty minutes of the currently-stored master program guide 
has expired. If so, the program advances to step 920 to 
acquire and store a new master program guide, and then 
exits at step 990. If, at step 910, the lifetime of the currently- 
stored master program guide had not expired, then the NO 
path is taken to step 930 wherein a check is made to see if 
five minutes has elapsed since the last time that change 
number byte was examined. If the five minute period has not 
elapsed, then the routine is exited at step 990. If the five 
minute period has elapsed, then the change number byte is 
read at step 940. At step 950, a determination is made as to 
whether or not the newly received master program guide has 
been changed from the currently-stored master program 
guide. If so, the program advances to step 920 to acquire and 
store a new master program guide, and then exits at step 990. 
If not, then the NO path is taken to the exit at step 990. Thus, 
in the normal course of events, every thirty minutes the 
master program guide is updated with new information. 
However, in the event of an unexpected television program 
schedule change, the receiver will correct its master program 
guide within a five minute period, because a master program 
guide including schedule data for all active virtual channels 
is transmitted on every transmission channel every two 
seconds, and because a complete new master program guide 
takes only two seconds to load. 

A brief description of system hardware, suitable for 
implementing the above-described invention, now follows. 
In FIG. 6, a transmitter 601 processes a data signal from a 
source 14 (e.g., a television signal source) and transmits it to 
a satellite 613 which receives and rebroadcasts the signal to 35 
a receiver 612. Transmitter 601 includes an encoder 602, a 
modulator/forward 30 error corrector (FEC) 603, and an 
uplink unit 604. Encoder 602 compresses and encodes 



the content of the signal, i.e., audio or video information. 
Transport unit 608 receives corrected data packets from unit 
607 and checks the header of each packet to determine its 
routing. Decoders in unit 609 decode the signal and remove 
added transport data, if used. An NTSC Encoder 610 
encodes the decoded signal to a format suitable for use by 
signal processing circuits in a standard NTSC consumer 
television receiver 611. 

FIG. 7 is a block diagram showing the components of the 
IRD receiver system including the outdoor antenna dish unit 
70S. The IRD includes a block 707 including a tuner 734 and 
a demodulator unit 735 for tuning various television signals. 
The IRD is under control of a microcontroller 706, which 
also controls the interfaces between the IRD and a telephone 
network via a telephone modem 724, between the IRD and 
a user via an IR link 725 and between the IRD and a 
television receiver via an MPEG decoder 723, a video 
encoder 721, and an RF modulator 722, and finally, between 
the IRD unit and a user via a smart card interface and 
20 transport IC 708. The master program guide is stored, for 
example, in RAM 709. 

Referring now to FIG. 8, demodulator/FEC unit 807 
acquires, demodulates, and decodes the data signal which is 
received from antenna dish 805. This unit includes a tuner 

834, a Quaternary Phase Shift Key (QPSK) demodulator 

835, a Viterbi convolutional decoder 836, a de-interleaver 
837, and a Reed-Solomon (RS) decoder 838, all of conven- 
tional design, arranged as shown. 

Tuner 834 receives an input signal from antenna dish 805. 
Based upon a user's channel selection, a control unit 806 
(i.e., a microprocessor) sends a frequency signal to tuner 
834. This signal causes tuner 834 to tune to the appropriate 
channel and to downconvert the received signal in frequency 
in response to the tuning frequency signal sent to tuner 834 
from microprocessor 806. An output signal from tuner 834 
is provided to QPSK demodulator 835, 

QPSK demodulator 835 locks onto (synchronizes with) 
the tuned channel, demodulates the modulated data signal , 



25 



30 



signals from source 614 according to a predetermined stan- 
dard such as MPEG. MPEG is an international standard 40 a nd generates a signal indicative of the quality of the 
developed by the Moving Picture Expert Group of the demodulated signal. Demodulator 835 demodulates the 
International Standards Organization for coded representa- modulated input data signal regardless of the error correc- 
tion of moving pictures and associated audio stored on tion code rate of the received data signal. Phase-locked loop 
digital storage medium. An encoded signal from unit 602 is circuitry in demodulator 835 synchronizes the operation of 
supplied to modulator/Forward Error Corrector (FEC) 603, 45 demodulator 835 with the input signal using well-known 



which encodes the signal with error correction data, and 
Quaternary Phase Shift Key (QPSK) modulates the encoded 
signal onto a carrier. Both convolutional and Reed-Solomon 
(RS) block coding are performed in block 603. 

Uplink unit 604 transmits the compressed and encoded 50 
signal to satellite 613, which broadcasts the signal to a 
selected geographic reception area. In this embodiment, 
satellite 613 operates in two modes, which trade off channel 
capacity for transmission power, or transmission power for 
channel capacity. In the first mode, satellite 613 illustratively 55 
transmits sixteen channels at 120 watts each. In the second 
mode, satellite 613 transmits eight channels at 240 watts 
each. 

The signal from satellite 613 is received by an antenna 
dish 605 coupled to an input of a so-called set-top receiver 60 
612 (i.e., an interface device situated atop a television 
receiver). Receiver 612 includes a demodulator/Forward 
Error Correction (FEC) decoder 607 to demodulate the 
signal and to decode the error correction data, a micropro- 



techniques. Demodulator 835 generates a Demodulator 
Lock output control signal that indicates whether or not 
demodulator 835 is synchronized with the input signal, and 
supplies this signal to a storage register in microprocessor 
806. an output demodulated data signal from unit 835 is 
provided to Viterbi decoder 836. Demodulator 835 also 
generates an output Signal Quality signal, which is indica- 
tive of the quality of the signal received from the satellite 
transmission, and is related to the signal-to-noise ratio of the 
received signal. Various sources of noise, as well as rain 
fade, may impair the quality of a received signal. A QPSK 
demodulator suitable for use as unit 835 is commercially 
available from Hughes Network Systems of Germantown, 
Md. (integrated circuit type No. 1016212), and from Corn- 
stream Corp.,. San Diego Calif. (No. CD2000). 

Decoder 836 uses a Viterbi algorithm to decode and to 
correct bit errors in the demodulated signal from unit 835. 
Decoder 836 includes internal networks, as known, to syn- 
chronize its operation to the incoming demodulated signal in 



cessor 606, which operates interactively with demodulator/ 65 order to effectively decode the demodulated signal. 
FEC unit 607, and a transport unit 608 to transport the signal After decoder 836 decodes and error corrects the demodu- 
to an appropriate decoder within unit 20 609 depending on lated data signal, the decoded data signal is supplied to a 
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de-interleaver 837. De-interleaver 837 restores the ordering 
of the data signal to its original sequence, and forms 
Reed-Solomon blocks (RS blocks), in accordance with 
known techniques. For this purpose de-interleaver 837 relies 
upon an 8-bit sync word inserted by the encoder at the s 
beginning of each RS block, thereby providing RS block 
synchronization. The de-interleaved signal is supplied to a 
Reed-Solomon (RS) decoder 838. 

RS decoder 838 decodes the RS blocks and corrects byte 
errors within a block. A decoded signal from Viterbi decoder 10 
836 is provided to RS decoder 838 via de-interleaver 837. If 
decoder 836 uses the proper error correction decode rate to 
decode the data signal, de-interleaver 837 and Reed- 
Solomon decoder 838 will operate normally. 

"Thus, a digital multi -channel transmission system has 
been disclosed and described which allocates television 
programs to transponders and to time-multiplexed slots in 
the data stream of a given transponder in a way which is 
completely transparent to the user, who simply tunes a 
desired television program by selecting a virtual channel. 
Clearly, the key to smooth operation of this system is the 
transmission of the master and special channel guides which 
relate transponder channels and program data positions in 
the transponder data stream to virtual channel numbers. The 
subject invention ensures that the stored master program 
guide data are current by reloading it every half hour, and by 
checking every five minutes to see if the content of a 
newly-received master program guide differs from the con- 
tent of the currendy-stored master program guide. 
What is claimed is: 

1. A television system for receiving a plurality of 
digitally-encoded television programs wherein each of said 
digitally-encoded television programs is associated with at 
least one of a plurality of digital data transmission channels, 
each of said digital data transmission channels has the 
capacity to transmit at least one digitally-encoded television 
program and at least one of said plurality of digital data 
transmission channels includes television program schedule 
data, said system comprising: 

means responsive to a control signal for selecting a 
particular digital data transmission channel from said 
plurality of digital data transmission channels; and 
control means coupled to said selecting means for gen- 
erating said control signal; 
said television program schedule data being updated at 

predetermined time intervals and comprising: 
a first data structure defining the relationship of each of 
said television programs to respective ones of said 
plurality of digital data transmission channels, 
a second data structure indicative of a time period during 

which said defined relationships are valid, and 
a third data structure indicative of a change in said defined 
relationships; 

said control means causing said first data structure of said 
television program schedule data to be acquired and 



stored when said second data structure indicates that 
said valid time period is less than a predetermined time 
period or when said third data structure indicates that 
said defined relationships have changed; 
said control means examining said third data structure 
more often than said second data structure. 

2. he television system of claim 1 wherein each of said 
digital data transmission channels includes said television 
program schedule data. 

3. The television system of claim 1 wherein said time 
period of said second data structure is of the order of thirty 
minutes. 

4. The television system of claim 1 wherein said third data 
15 structure comprises information indicative of a version of 

said television program schedule data. 

5. A method for receiving a plurality of digitally-encoded 
television programs wherein each of said digitally-encoded 
television programs is associated with at least one of a 

20 plurality of digital data transmission channels, each of said 
digital data transmission channels has the capacity to trans- 
mit at least one digitally-encoded television program and at 
least one of said plurality of digital data transmission 
channels includes television program schedule data, said 
method comprising: 

selecting a digital data transmission channel including 
television program schedule data from said plurality of 
digital data transmission channels, said television pro- 
gram schedule data being updated at predetermined 
time intervals and comprising: 
a first data structure defining the relationship of each of 
said television programs to respective ones of said 
plurality of digital data transmission channels, 
a second data structure indicative of a time period during 

which said defined relationships are valid, and 
a third data structure indicative of a change in said defined 
relationships; 

examining said second and third data structures of said 
television program schedule data of said selected digi- 
tal data transmission channel, said third data structure 
being examined more frequendy than said second data 
structure; 

acquiring and storing said first data structure of said 
television program schedule data of said selected digi- 
tal data transmission channel if said examination of 
said second data structure indicates that said valid time 
period is less than a predetermined time period or if 
said examination of said third data structure indicates 
that said defined relationships have changed. 

6. The method of claim 5 wherein each of said digital data 
transmission channels includes said television program 

55 schedule data. 
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